An iterated random function with Lipschitz number one
نویسندگان
چکیده
منابع مشابه
The Iterated Random Function Problem
At CRYPTO 2015, Minaud and Seurin introduced and studied the iterated random permutation problem, which is to distinguish the r-th iterate of a random permutation from a random permutation. In this paper, we study the closely related iterated random function problem, and prove the first almost-tight bound in the adaptive setting. More specifically, we prove that the advantage to distinguish the...
متن کاملAbsolute Continuity for Random Iterated Function Systems with Overlaps
We consider linear iterated function systems with a random multiplicative error on the real line. Our system is {x 7→ di + λiY x}i=1, where di ∈ R and λi > 0 are fixed and Y > 0 is a random variable with an absolutely continuous distribution. The iterated maps are applied randomly according to a stationary ergodic process, with the sequence of i.i.d. errors y1, y2, . . ., distributed as Y , ind...
متن کاملRotation number and its properties for iterated function and non-autonomous systems
The main purpose of this paper is to introduce the rotation number for non-autonomous and iterated function systems. First, we define iterated function systems and the lift of these types of systems on the unit circle. In the following, we define the rotation number and investigate the conditions of existence and uniqueness of this number for our systems. Then, the notions rotational entropy an...
متن کاملOn the Harris Recurrence of Iterated Random Lipschitz Functions and Related Convergence Rate Results
A result by Elton [6] states that iterated function systems M n = F n a locally compact, complete separable metric space (X, d) converge weakly to its unique stationary distribution π if the pertinent Liapunov exponent is a.s. negative and E log + d(F 1 (x 0), x 0) < ∞ for some x 0 ∈ X. Diaconis and Freedman [5] showed the convergence rate be geometric in the Prokhorov metric if EL p 1 < ∞ and ...
متن کاملEmbedding with a Lipschitz function
We investigate a new notion of embedding of subsets of {−1, 1}n in a given normed space, in a way which preserves the structure of the given set as a class of functions on {1, ..., n}. This notion is an extension of the margin parameter often used in Nonparametric Statistics. Our main result is that even when considering “small” subsets of {−1, 1}n, the vast majority of such sets do not embed i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Теория вероятностей и ее применения
سال: 2002
ISSN: 0040-361X
DOI: 10.4213/tvp3648